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Стійкий до активних атак алгоритм 
постановки цифрових водяних знаків 


У статті наводяться основні відомості про цифрові водяні знаки, приклади їхнього використання, проблеми, з 
якими стикаються розробники алгоритмів для вкраплення ЦВЗ у зображення. Також був запропонований 
алгоритм приховання ЦВЗ у зображення, який базується на підході компенсації геометричних спотворень 1 
використанні точкових особливостей зображення, знайдених за допомогою 5ІЕТ-перетворення. 


Вступ 


Швидкий розвиток сучасних інформаційних технологій привів до того, що біль- 
шість продуктів інтелектуальної праці людей зберігається на цифрових носіях інфор- 
мації. Вони не тільки зберігаються, але й розповсюджуються та продаються за допо- 
могою Іліегпеї-комунікацій. Це привело до того, що виникла необхідність для захисту 
інтелектуальної власності, розміщеної у цифровому вигляді. Одним з найбільш ефек- 
тивних способів вирішення цієї проблеми є використання цифрових водяних зна- 
ків (ЦВЗ) (11. Використання терміна «водяні знаки» походить від поняття розміщення 
видимих водяних знаків на папері. 

ЦВЗ для захисту авторських прав зазвичай використовують наступним чином: 

1. Власник вкрапляє ЦВЗ в предмет інтелектуальної власності (зображення, відео- 
чи аудіофайл) за допомогою спеціалізованого програмного забезпечення. ЦВЗ може 
містити інформацію, яка ідентифікує власника (ідентифікаційний код чи ПІБ), або ж 
детектор ЦВЗ буде фіксувати наявність чи відсутність ЦВЗ. 

2. Власник розповсюджує файл за своїм бажанням. 

3. При виникненні майнового конфлікту власник зможе довести свої права влас- 
ності в суді, довівши наявність ЦВЗ у файлі. 

Поряд з тим виділяють ще декілька галузей, в яких можуть бути використані ЦВЗ: 

-- Перевірка цілісності даних: додавання ЦВЗ до сигналу з камери відеонагляду 
(що дозволить потім довести (чи, навпаки, заперечити), що дані не були модифіковані 
сторонніми особами). Особливо актуальним такий захист може бути в сучасних засо- 
бах телефонного зв'язку - МОР телефонії. Також цей спосіб може бути використаний 
для підтвердження цілісності знімків камер спостереження ДАІ. 

-- Прихована анотація документів: у медичні знімки можуть вкраплювати ЦВЗ з ін- 
формацією про пацієнта. Також додаткова інформація може додаватись до цифрових карт. 

- Захист від копіювання: американські вчені запропонували метод, який зможе 
ідентифікувати людину, яка незаконно робила запис фільму в кінотеатрі. За цією схе- 
мою кожен кінотеатр отримував: 

1. Фільм, з унікальним для цього кінотеатру ЦВЗ, вкрапленим у відеосигнал. 
2. У кожну звукову доріжку вкраплювалися окремі ЦВЗ. Аналізуючи пі- 

ратську версію фільму з відеосигналу вилучалися ідентифікатор кінотеатру. А 

конкретне місцезнаходження порушника в кінотеатрі визначалося з комбінації 

ЦВЗ на звуковій доріжці (точність складала декілька метрів). 
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- Прихована передача інформації: ЦВЗ можуть розглядатись як приховані по- 
відомлення і використовуватись для таємних комунікацій (класична задача стегано- 
графії) (11. 

ЦВЗ (4їєта! маїегтагКіпо) як складова частина стеганографії розвивається дуже 
активно останнім часом. Ця дисципліна перебуває на перетині багатьох галузей су- 
часної математики - обробки сигналів, розпізнавання образів, теорії зв'язку, крипто- 
графії. Виходить велика кількість статей, присвячених цій проблематиці у світі. 

Як бачимо, розвиток ЦВЗ повинні дуже актуальною темою в сучасній науці і 
має чіткий прикладний характер. 


Основні характеристики цифрових водяних знаків 


Загальну схему роботи з ЦВЗ для зображень можна зобразити наступною діаг- 


рамою (рис. 1): 
Оригінальне зображення Простановка ЦВЗ Зображення з ЦВЗ 
1) 
Атака на 


зображення 


І ' 
М і Модифіковане 
Прийняття рішення Вилучення ЦВЗ б вз 
про наявність ЦВЗ зображення з Ц 


Рисунок І - Загальна схема роботи ЦВЗ для зображень 


Пунктирні лінії не є обов'язковими складовими схеми (залежить від сценарію 
використання). 

Як було описано у вступі, розрізняють декілька варіантів використання ЦВЗ. 
Для кожного з них ЦВЗ має мати різні характеристики. Розглянемо основні з них: 

1. Видимість (Регсеріїбійбу). 

а) Видимі ЦВЗ (регсерибіе): при видимому водяному знаку інформацію видно 
на фотографії або відео. Як правило, це інформація у вигляді тексту або логотипу, 
який ідентифікує власника. Наприклад, телеканал додає свій логотип на відео. 

Б) Невидимі ЦВЗ (парегсеріїбіе): при невидимому водяному знаку, інфор- 
мація додається як цифрові дані до зображення, відео- або аудіофайла, але при 
цьому вона залишається непомітною для органів сприйняття людини. 

2. Стійкість (Коризіпез55). 

а) Крихкі ЦВЗ (Ігагіїе): особливістю крихких ЦВЗ є те, що при наймен- 
ших змінах контейнера ЦВЗ руйнуються. Саме вони використовуються для пере- 
вірки цілісності контейнера. 

Ь) Напівкрихкі ЦВЗ (з5еті-Їгасіїе): цей тип ЦВЗ є стійким до незначних 
змін, (наприклад, до шумів), але руйнуються при більш серйозних спотвореннях 
контейнера. 

с) Стійкі ЦВЗ (горизб): ЦВЗ називається стійким, якщо його неможливо 
вилучити після застосування певного класу спотворень до контейнера. 

3. Пропускна здатність (Сарасібу): характеризує довжину повідомлення, яке 
може бути прихованим у контейнері. Є два основні підходи: 

а) одиничної довжини (1-Бії ууаїегтаті): у цьому випадку завдання детек- 
тора - визначати, чи містить контейнер ЦВЗ чи ні. Тобто передається лише один 
біт інформації; 
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Б) при іншому підході визначається максимально можлива довжина ЦВЗ, 
яка може бути вкраплена в контейнер, не пошкодивши якість зображення. 

4. Складність алгоритму (Аієогійт сотріехігу): різні схеми використання 
ЦВЗ накладають певні обмеження на складність обчислень, пов'язаних з вкраплен- 
ням і виявленням ЦВЗ. Наприклад, в сучасних рУПД-програвачах є вбудована апарат- 
на реалізація детектора ЦВЗ, тому час 1 необхідні ресурси для виявлення ЦВЗ мають 
бути мінімальними. 

5. Можливість видалення ЦВЗ (Веуегзіріе): ця властивість показує, чи мож- 
ливо відновити оригінальний контейнер після вкраплення ЦВЗ. 

6. Спосіб простановки ЦВЗ (Етбеддїпо теїпоа): 

а) модифікація в частотній області контейнера (єргеад- -вресігиту: характе- 
ризується більшою стійкістю, але має малу пропускну здатність. Найчастіше 
використовують перетворення Фур'є чи вейвлет-перетворення для переходу в 
частотну область; 

Б) модифікації в просторовій області контейнера (атрійиде поадціайоп): має 
більшу пропускну здатність, але є менш стійким. Найвідоміший метод - 15В 
(1. сазі зіспійсапі Біб). 


Активні атаки на ЦВЗ 


Активними атаками називаються будь-які модифікації контейнера з ЦВЗ. Вони 
можуть бути як природними (наприклад, пошкодження при передачі через канали 
зв'язку), так і спеціально задіяні зловмисниками, щоб вилучити ЦВЗ. 

При розробці алгоритмів мають враховуватись можливі модифікації контей- 
нера. Оскільки в цій роботі розглядається тільки приховання ЦВЗ у зображення, то, 
відповідно, буде робитись акцент на пошкодженні зображень. Можна виділити нас- 
тупні пошкодження: 

1. Зображення можуть піддаватись компресії (наприклад ГРЕС, ТІЕЕ, СТЕ, РМС.. 

2. Геометричні перетворення: 

а) зсув зображення (ітап5іайоп); 

Ь) масштабування (5саПп?); 

с) поворот (гобайоп); 

4) обрізка (сгорріп?); 

е) комбінація цих та інших геометричних перетворень. 

3. Накладення шумів (як в частотну область зображення, так і в просторову). 

4.Зміна контрасту. 

5.Зміна кольорової гами. 

Саме на ці атаки орієнтувався алгоритм, запропонований у цій роботі. 


Алгоритм простановки ЦВЗ 


Під дією геометричних атак відбувається десинхронізація ЦВЗ. На сьогоднішній 
день є два загальні підходи до вирішення проблем десинхронізації ЦВЗ. Перший підхід - 
компенсація геометричних перетворень перед вилученням ЦВЗ (тобто відбувається по- 
передня обробка контейнера і його повертають до вигляду, в якому він був до атак). 
Другий підхід - це вкраплення ЦВЗ в область, інваріантну до геометричних перетворень (21. 

Запропонований алгоритм використовує підхід компенсації геометричних 
спотворень на базі точкових особливостей контейнера. Точкові особливості знахо- 
дяться за допомогою алгоритму 5ІЕТ (5саїе-іпуагіапі Геагиге ігап5їогт). Цей алгоритм 
є інваріантним до геометричних перетворень. Після виявлення ключових точок від- 
бувається вкраплення бітів ЦВЗ в частотній області зображення (до якої ми перехо- 
димо після застосування дискретного косинус-перетворення). 
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Основні складові 


Алгоритм використовує двохвимірний варіант дискретного косинус-перетво- 
рення. Його можна задати наступною формулою: 


чо п 1 л 1 
Хо З ;У ;3 Ху С05 З «ж со8 р «Хв 
пед п-0 1 2 

Іншою складовою частиною роботи є алгоритм з виявлення точкових особли- 
востей 5ІКТ. 5ІЕТ був вперше запропонований Ловом (Рамій І оме) в |3|. Метод 
З1ЕТ дозволяє знаходити набір особливостей зображень, інваріантних відносно пози- 
ції, повороту та масштабування, та забезпечує стійкість до широкого спектра афінних 
спотворень, змін в рівні шуму, освітленості. 


Кроки алгоритму постановки ЦВЗ 


Крок 1. На вхід подається зображення С і інформація, яку потрібно приховати, 5 
(у вигляді масиву бітів), а також ініціалізатор генератора псевдовипадкових 
чисел А. 

Крок 2. Для того щоб знайти найбільш надійні точкові особливості зображення, роб- 
ляться наступні дії: 

1. До контейнера застосовують найбільш вірогідні геометричні спотворення 1 
результат зберігають як окремі контейнери: 

- Збільшують масштаб, зменшують масштаб, роблять різні повороти зо- 
браження. 

- У результаті отримують масив контейнерів - М/ї/. 

- Алгоритмом 5ІЕТ знаходяться точкові особливості для кожного кон- 
тейнера /ї/ окремо - КеаїигеРоїпі5 тає»! | |. 

2. Аналізуємо знайдені точкові особливості КеаїигеРоїіпі5| ДЇ| і знаходимо 
тільки ті, які є спільними для всіх контейнерів - СоттопЕР. 

3. Випадковим чином вибираємо 3 точкові особливості ЇЕРІ, ЕР2, ЕРЗ) з 
множини СоттопЕР і заносимо їх до ключа К. 

Крок 3. На цьому кроці переходимо до частотного представлення зображення: 

1. Розбиваємо зображення на блоки розміром 32х32 (можна робити розбиття 1 
на 5х8 чи 16х16). 

2. До кожного блоку застосовуємо ДКП. 

3. У результаті отримаємо зображення в частотному представленні - аСсі!. 

Для підвищення надійності блоки, які прилягають до границі зображення, не 
будуть використовуватись для вкраплення ЦВЗ (вони можуть бути сильно пошкод- 
жені при поворотах та обрізці країв). 

Крок 4. Генеруємо послідовність випадкових позицій, куди будуть вкраплюватись біти 
ЦВЗ - (х., у: 1 - 1..М , де М -- кількість бітів в ЦВЗ. Генератор ініціалізуємо 
за допомогою параметра А. Усі х., у;) мають бути в інтервалі, який відпо- 
відає середнім частотам в блоках 16х16. На практиці бралися значення, які 
знаходились в діапазоні від 5 до 10. Ми не можемо модифікувати позиції, які 
знаходяться в лівому верхньому куті блоку, оскільки ми значно змінимо 
зображення. Також ми не можемо використовувати позиції, які знаходяться 
близько до інших кутів, оскільки вони можуть бути затерті/пошкодженні при 
стисканні інформації, добавленні шумів. 

Крок 5. Процес вкраплення бітів буде складатись з наступних кроків: 

Для кожного ух, у;/, 3/1/ виконуємо наступні операції 

1. Беремо черговий блок 16х16 з «СІ! - БіосК//; 
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2. Виділяємо матрицю 3Хх3 (для більшої надійності можна брати більші розміри 
квадрата), яка оточує точку /х,, у,/ в Біоск/П: 


У ЗАМ Й 
їх У) їх У) Їх» У 


Уа) | Ха 0 Ха» Уа 
3. Знаходимо мінімальне - тіп, максимальне -- тах, середнє значення по всіх 
елементах - ауегаєе матриці; 
4. Якщо 5|ї| - 1, тоді тах - збільшуємо на величину 
тах - тах У || тах-ауегаєєе| - |ауегаєе-тіп|| - а, де а- параметр алгоритму. 
5. Якщо 5(1| - 0 тоді тіп - зменшуємо на величину; 
пап -паїп У || пах-ауегаєе|-|ауегаде-пиці|| -- а. 
Крок 6. Застосовуємо обернене ДКІЇ до кожного блоку 4сіЇ. Отримаємо МУ. 
Крок 7. Формуємо ключ К. До ключа заносимо наступні параметри: 
1. ЕРІ, ЕР2, ЕРЗ3) - точкові особливості; 
2. У - кількість бітів в ЦВЗ; 
3. А - ініціалізатор генератора псевдовипадкових чисел. 
Крок 8. М містить цифровий водяний знак і готовий до розповсюдження. ЦВЗ можна 
вилучити за допомогою ключа К. 


Алгоритм вилучення ЦВЗ 


Під час вилучення ЦВЗ знову знаходяться точкові особливості модифікованого 
контейнера 1 порівнюються з тими, які передані за допомогою ключа. Після цього 
відбувається компенсація геометричних спотворень і вилучення бітів ЦВЗ. 

Крок 1. На вхід подається СПапяеаЇЙ (ми припускаємо, що зображення піддавалось 
модифікації) і ключ К. 

Крок 2. Застосуємо алгоритм 51ЕТ для виявлення точкових особливостей зображен- 
ня - КеаїшгеРоїпіз | Спапееа Й. 

Крок 3. Витягаємо з К характеристики точкових особливостей - /КРІ, ЕР2, ЕРЗ3). 

Крок 4. Знаходимо в КеаїигеРоїпі5 | Спапееа | точкові особливості, які відповідають 
/ЕРІ, ЕР2, ЕРЗ3) базового зображення - /уЕРІ, уЕР2, уКР3). 

Крок 5. Три точкові особливості з ключа фактично задають трикутник - /ГРІ, ЕР2, 
ЕРЗ), а точкові особливості зображення задають модифікований трикутник 
(після геометричних спотворень) -- /м/ЕРІ, уЕР2, уКРЗ3). Тобто, щоб відновити 
зображення, нам потрібно застосувати ті самі операції повороту/зміни масшта- 
бу, які потрібні для переведення трикутника /уКРІ, у КР2, уКРЗ3З; в трикутник 
/ЕРІ, ЕР2, ЕРЗ3). Задіємо ці ж операції до Спапееа 1 отримаємо зображення Й/. 

Крок 6. Застосовуємо ДКП до блоків Й/. Аналогічно до того, як ми це робили при 
прихованні ЦВЗ. В результаті отримаємо СТ. 

Крок 7. Витягнемо з ключа А та М -- 1 генеруємо М позицій, в які були приховані біти 
ЦВЗ - ух), у; затим же принципом, що й при прихованні. 

Крок 8. Процес виявлення бітів буде складатись з наступних кроків: 

Для кожного /х,, у, виконуємо наступні операції: 

1. Беремо черговий блок Ібх 16 з асі! - Біоскії |; 

2. Виділяємо матрицю 3Х3, яка оточує точку /х;, у;/ в БіосК/Ії: 


оо «ТРОС о 
бо УР У 
оо ВР, срок оС Р, 
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3. Знаходимо мінімальне - тіп, максимальне -- тах, середнє значення по всіх 
елементах - ауегаєе; 
4. Якщо |тах-ауетаєе|? |ауегаєе-тіп|, тоді 5/1/ - І інакше 5/П/ - 0. 

Крок 9. Якщо витягнуте ЦВЗ збігається з прихованим, то ми можемо стверджувати, 
що до нас потрапило саме те зображення, яке ми розповсюдили. На практиці 
можна приймати зображення за оригінальне за умов, що витягнуте ЦВЗ наб- 
лижається до прихованого 1 рівень різниці між ними не перевищує р. 


Аналіз якості алгоритму 


Продемонструємо роботу алгоритму. Як контейнер / візьмемо наступне зобра- 
ження (розміром 512х512) (рис. 2). 


Рисунок 2 


Як ЦВЗ візьмемо масив випадкових бітів довжиною М - 100. 
Застосуємо поблокове ДКП до початкового зображення і виконаємо вкраплен- 
ня бітів згідно з вищеописаним алгоритмом. 


оо М. СГ Ше 


Рисунок 3 - Поблокове застосування ДКП Рисунок 4 - Зображення з вкрапленим ЦВЗ 


Зробимо аналіз спотворень, які були завдані початковому зображенню. Для цього 
були взяті наступні критерії |4) (табл. 1). 

Як бачимо, тільки перший критерій дав відносно велике відхилення. Це був 
прогнозований результат, оскільки при прихованні кожного біта ми фактично 
збільшували максимальне значення блоку 3Х3 як мінімум на величину а. 

Критерії, які показують відносну зміну зображення, дають досить малу різни- 
цю між двома зображеннями. 

Знайдемо ключові точки зображення (вони представлені у вигляді векторів на 
рис. 5 1 рис. б) і для прикладу продемонструємо спільні ключові точки між початко- 
вим зображенням і зменшеним в масштабі та повернутим на 90 градусів. 


296 «Искусственньй интеллект» 3"2010 


Стійкий до активних атак алгоритм постановки цифрових водяних знаків 45 


Таблиця 1 
Критерій Значення на / | Значення на // 
Максимальна різниця: тах,,|/., Й, 0 11,0000 
. ьУ й р оз 
Якість зображення: 1 ча 5 1 0,99999 1 
У, ху я 
- : уз обі ху С х а у 
Структурний вміст: 1 0,9998 
золі 


Рисунок 5 - Ключові точки зображення 


Рисунок 6 - Спільні ключові точки 


Тепер модифікуємо зображення, яке містить ЦВЗ: змінимо яскравість, зменши- 
мо масштаб, повернемо зображення на 180 градусів. За допомогою ключа відновимо 
початкове зображення (рис. 7 та рис. 8). 


Рисунок 7 - Модифіковане зображення 
з ЦВЗ 
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Рисунок 8 - Зображення 
після реконструкції 
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Слід відзначити, що зміна яскравості і збереження зображення в формі УРЕС (тоб- 
то стиснення) практично не впливають на процедуру вилучення ЦВЗ завдяки схемі 
вкраплення. 


Напрямки подальших досліджень 


До недоліків можна віднести наступні речі: 

1. Не у всіх випадках вдавалось коректно відновити зображення після геомет- 
ричних перетворень. Щоб покращити ситуацію, потрібно брати не 3 ключові точки, а 
більшу кількість. Тоді відновлення може бути більш достовірним. 

2. Якщо до зображення застосовувалось геометричне перетворення, то не вда- 
валось вилучити цВз з високим рівнем збігу з початковим (29097). З іншого боку, 
якщо не було задіяно геометричних перетворень, а тільки стиснення 1 зміна яскра- 
вості, то вдавалось відновити ЦВЗ з рівнем надійності 29590. 

3. Алгоритм 5ЇЕТ дає хибну ключову точку з ймовірністю 590. Тобто може ви- 
никнути ситуація, коли ми виберемо не ключову точку. Саме для цього був доданий 
Крок 2 алгоритму вкраплення. Але це все одно не дає повної гарантії. 

4. Відносно великий час роботи алгоритму вкраплення (хоча загальна склад- 
ність складає О(М.1о0є(М) ), де М - кількість пікселів у зображенні). Найбільше часу 
йшло на виявлення стійких точкових особливостей на Кроці 2. 

5. Невелика пропускна здатність алгоритму - в найкращому випадку можна 
приховати не більше 1090 інформації від початкового розміру зображення. 

При реалізації програми використовувалась бібліотека ОрепСУ (для обробки 
зображень) та бібліотека Роб Хесса(Воб Не55) для роботи з 5ІЕТ. 


Висновки 


В роботі подані основні відомості про цифрові водяні знаки, схеми їх викори- 
стання, основні характеристики. Також наведений алгоритм вкраплення невидимого 
ЦВЗ, стійкого до геометричних спотворень, стиснення та зміни яскравості. Наведено 
ряд переваг та недоліків цього методу та шляхи усунення недоліків. Слід відзначити, 
що на даний момент ще не розроблено алгоритм, який би повністю задовольняв всім 
критеріям стійкості. 
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45.1. Ведканик 

УуатегтагК Аієогіїт Вофбизі іо Асбїїуе АбасКя 

Атіїсіе сопіаїп5 Фе Базіся ої йфіяйа! маїегтагкіпє, ехатрієез ої Веїг ц8е, Фе ргобіетя Гасед Бу деусіорег5 
ої ууаїегтагі аїєогіїрта8. А180 її 15 ргороз8ед гобизі муаїегтагі аїєогійрта бог Пе рісіиге сопіаїпег8, у/Бісі 15 
Базед оп сеогаеїтіс йі5їогіїоп сотрепзайоп арргоасі апа ц5е5 ітаєе'я роїпі Геагитез Гоцпава ицзіпо 5ІЕТ. 


Стаття надійшла до редакції 06.07.2010. 
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